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MATRICES AND FINITE QUANDLES 
BENITA HO AND SAM NELSON 
, {communicated by Ronald Brown) 

o : 

CN . Abstract 

^ I Finite quandles with n elements can be represented as n x n 

O ' matrices. We show how to use these matrices to distinguish ah 

I isomorphism classes of finite quandles for a given cardinality 

' n, as well as how to compute the automorphism group of each 

I finite quandle. As an application, we classify finite quandles 
with up to 5 elements and compute the automorphism group 

^ for each quandle. 

' 1. Introduction 

. A quandle is a set Q with a binary operation > : Q x Q Q satisfying the three 

^ I axioms 

I (i) for every a G Q, we have a [> a = a, 

I (ii) for every pair a,b Q there is a unique c £ Q such that a — ob, and 

^ (iii) for every a,b,c d Q, we have {a> b) > c = {a> c) > {bt> c). 

^ , The uniqueness in axiom (ii) implies that the map fb '■ Q ^ Q defined by 

' .fb{a) = a t> 6 is a bijection; the inverse map /^~^ then defines the dual operation 
b = f~'^{a). The set Q then for ms a quandle under <i, called the dual of {Q, >). 
nI ■ Quandle theory may be thought of as analogous to group theory. Indeed, groups 

, are quandles with the quandle operation given by n-fold conjugation for an integer 

^ ; n, i.e., 

C3 ■ a>b^b~''aV\ 

S ■ . 

, Another important example of a type of quandle structure is the category of Alexan- 

^ ' der quandles, i.e., modules M over the ring A — Z[t*^] of Laurent polynomials in 

, one variable with quandle operation 

j^. at>b = ta+{l- t)b. 

The second author has written elsewhere on Alexander quandles; see [J] and |S]. 

Other examples of quandles include Dehn quandles, i.e., the set of isotopy classes 
of simple closed curves on a surface E with action given by Dehn twists, and Coxeter 
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quandles, i. e., R" \ with 

[v,v) 

where (, ) is a symmetric bihnear form. See and [3] for more. 

So far, quandles have been of interest primarily to knot theorists, due to their util- 
ity in defining invariants of knots. In a quandle is associated to every topological 
space, called the fundamental quandle. In particular, it is shown that isomorphisms 
of the knot quandle (definable from a knot diagram by a Wirtinger-style presenta- 
tion) preserve peripheral structure, making the knot quandle a complete invariant 
of knot type considered up to homeomorphism of topological pairs, though not up 
to ambient isotopy. 

Finite quandles have been used to define invariants of both knots and links in 
and generalizations of knots such as knotted surfaces in and virtual knots. 
The simplest example of such an invariant is the number of homomorphisms from 
the knot quandle to a chosen finite quandle. One can also obtain knot invariants 
by counting homomorphisms with crossings weighted by quandle cocyles arising in 
various quandle cohomology theories. See 111 and l2l for more. 

In this paper, we show how to associate to any finite quandle Q = {xi, X2, . ■ . , Xn} 
an n X n matrix Mq. We then define an equivalence relation on the set oi n x n 
quandle matrices, which we call p-equivalence (after we decided that our initial 
choice of "p-equivalence" would be confusing). Our main theorem then says that 
two such matrices represent isomorphic quandles iff they are p-equivalent. 

We then give an algorithm for applying this result to determine all isomorphism 
classes of quandles with n elements as well as their automorphism groups, and as 
an application we determine all isomorphism classes and automorphism groups of 
quandles with up to 5 elements. 

After the initial posting of the preprint of this paper to arXiv.org, a paper with 
similar results was posted by Lopes and Roseman [g]. We have also learned that 
related results were obtained by Hayley Ryder in her dissertation |1U) . 



2. The matrix of a finite quandle 



Let Q = {xi, X2, . ■ ■ , Xn} be a finite quandle with n elements. We define the 
matrix of Q, denoted Mq, to be the matrix whose entry in row i column j is Xi>Xj : 



Mq 



Xi \> Xi 
X2 > Xi 



Xi > X2 
X2 > X2 



Xn>Xi Xn^X2 



Xi > Xn 
X2 > Xn 

Xn. t> Xn. 



The matrix Mq is really just the quandle operation table considered as a matrix, 
with the columns acting on the rows. In particular, if the elements of the quandle 
are the numbers Q ~ {1,2,. ..,n} with Mq = (a,;j), call Mq an integral quandle 
matrix. We may obtain an integral quandle matrix by suppressing the "a:"s in the 
notation and just writing the subscripts; hence we lose no generality by restricting 
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our attention to integral quandle matrices. If the entries on the diagonal in an 
integral quandle matrix are in the usual order, i.e., an = i, then i> j is just the 
entry in row i column j. An integral quandle matrix of this type is in standard form. 

The quandle axioms place certain restrictions on what kind of matrices can arise 
from a quandle. 

Lemma 1. Let M — (a.y) be an n x n matrix with e {1,2, ... ,n}. Then 
M = Mq for a finite quandle Q if and only if the following conditions are satisfied: 

(i) The diagonal entries are distinct, i.e. an — ajj implies i = j. If this condition 
is satisfied, denote the row number containing x on the diagonal by r{x) and 
the column number containing x on the diagonal by c{x). 

(ii) The entries in each column are distinct, i.e. — akj implies i — k. 

(iii) The entries must satisfy 

or if we denote aij — a[i,j], 

a[a[i,j],k] = a[a[i,k],a[j,k]]. 

Proof. Suppose Q is a quandle and consider the matrix Mq = {a^). Since x>x = x, 
we have 

^ii — -^i ^ '^i — '^i • 

Distinctness of elements on the diagonal is then equivalent to distinctness of ele- 
ments of the quandle. Conversely, if Xi appears in two positions on the diagonal, 
say an — Xi — ajj then we have Xj i> Xj ^ Xj and Q is not a quandle. 

If Q is a quandle, then since aij = o Xj, column j of Mq consists of elements 
of the form Xi>Xj. Quandle axiom (ii) says that for every a,b ^ Q there is a unique 
c such that a = ob, so 

aij — Xi \> Xj — x/e t> Xj — ^kj 

implies Xi = Xk, which implies i — k. Conversely, if the entries in column c{xj) are 
distinct, the fact that there are n entries chosen from {xi, X2, . ■ . , x„} implies that 
every element appears in the column c{xj), that is, every element is Xi > Xj for a 
unique Xi. 

Finally, condition (iii) is simply quandle axiom (iii) rewritten with the notation 

^r{xi)x{xj) — Xi t> Xj . CH 

Corollary 2. If Mq is a quandle matrix, we can read the row and column labels 
off the diagonal: if an = x, then the entries in row i are of the form xt> y and the 
entries in column i are of the form y > x. 

It is worth noting that if Q is not a quandle but a rack, i.e. if {Q, >} satisfies quan- 
dle axioms (ii) and (iii) but not necessarily (i), then corollary El does not hold, and 
there is no standard form matrix presentation for non-quandle racks. In particular, 
to represent racks with matrices, we need to keep track of which row and column 
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represent which element of Q, since unUke the quandle case, in a non-quandle rack 
we cannot recover this information from the matrix itself. 

Corollary 3. If M ~ Mq is an integral quandle matrix for a quandle Q then the 
trace of Mq is 

tr{MQ) = . 

Proof. By lemma EJ the diagonal is a permutation of {1, 2, . . . , n}. Then 

x=l 

□ 

Definition 1. Let p G E„ be a permutation of {1,2,..., n}. Set 

p[Mq) ^ A-\p{a,,))Ap 

where Mq = (ctij) and Ap is the permutation matrix of p. Then we say p{Mq) is 
p- equivalent or permutation- equivalent to Mq, and write p[Mq) ~p Mq. 

The fact that p-equivalence is an equivalence relation follows from the fact that 
Tin is a group. We now can prove our main theorem. 

Theorem 4. Two integral quandle matrices in standard form determine isomor- 
phic quandles iff they are p-equivalent by a permutation p G 

Proof. Let p : Q ^ Q' be an isomorphism of finite quandles and let Mq, Mqi be 
the standard form integral quandle matrices of Q and Q' respectively. Since p is a 
bijection p : {1, 2, . . . , n} ^ {1, 2, . . . , n}, we have p £ S„. 

Then p{i > j) = p{i) > p{j) says that in the operation table of Q', the element in 
row r[p{i)) and column c{p{j)) is p{i>j); that is, we obtain an operation table for 
Q' by applying the permutation p to every element in the table, including the row 
and column labels (which we can recover from the diagonal). Conjugation by the 
permutation matrix of p then puts the matrix back in standard form. 

Conversely, if Mqi is p-equivalent to Mq by a permutation p, then the element 
in row r{p{i)) and column c{p{j)) in Mqi is p{i > j), that is, 

and p is an isomorphism of quandles. □ 

Corollary 5. The automorphism group of a finite quandle Q of order n is iso- 
morphic to the subgroup of I]„ which fixes Mq, i.e., 

Aut(Q) ^{pe S„ I p{Mq) = Mq} C S„. 

Proof. A quandle automorphism of Q is a quandle isomorphism p : Q —> Q. Theo- 
rem|21then implies that p G E„ induces an automorphism of Q iff p{Mq) = Mq. □ 
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Example 1. The trivial quandle of order n, r„, has integral quandle matrix 



Mt 



1 1 

2 2 



n n 



It is easy to check that p{Mt„ ) = ^J^t„ for all p E S]„, and by corollary|21 Aut(T„) 



Example 2. The quandle matrix 



Mo = 



1111 

2 2 2 3 

3 3 3 2 

4 4 4 4 



is p— equivalent to p{Mq) 



with p = (1432), since 



1 


1 


2 


1 " 




" 


1 








2 


2 


1 


2 










1 





3 


3 


3 


3 













1 


4 


4 


4 


4 




1 












A;\piMQ))Ap. 



4 4 4 4 
1112 

2 2 2 1 

3 3 3 3 



112 1 

2 2 12 

3 3 3 3 

4 4 4 4 



1 
10 
10 
10 



The number Np{Q) of standard form integral quandle matrices in the p-equiv- 
alence class of Q is an invariant of quandle type. A conjugation (ppcj)^^ of an auto- 
morphism p G Aut((5) by an isomorphism (f) : Q Q' yields an automorphism of 
Q', so we have 

Q^Q' ^ NpiQ) = NpiQ'). 

Then since every permutation p E T, defines either an automorphism of Q or an 
isomorphism from Q to a p-equivalent quandle Q' , we have 

Corollary 6. Let Q be a quandle with n elements. Then 

=iVp(Q)|Aut(g)|. 

Joyce, in defined quandle to be algebraically connected or just connected if 
the quandle has only one orbit under the inner automorphism group, that is, if the 
set 

0(a) = {(...((a oi 61)0262) •••o„fe„) I h e Q, Oi e {>,<}} = Q for aU a G Q. 

By lemma |2 we know that the columns in an integral quandle matrix Mq 
must be permutations of {1,2, If the rows in Mq are also permutations 

of {1, 2, . . . , n}, then Q is connected. A matrix in which both rows and columns are 
permutations of {1, 2, . . . , n} is called a latin square, and a quandle whose matrix 
is a latin square is connected. However, not every latin square is a quandle matrix; 
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for example, the latin square 



fails the first condition for being a quandle matrix. 

Definition 2. A quandle Q is latin if the matrix of Q is a latin square, that is, if 
every row of the matrix of Q is a permutation of {1, 2, . . . , n}. 

Moreover, not every connected quandle is latin. The conditions of Q being latin 
and Q being connected coincide when Q is the conjugation quandle of a group, since 



(. . . {{aoi bi) 02 62) 



■ On K) = ^r/" • • 



b-'')a{b{'bi' 
y^^)-'a{b^bi\. 



■ "2 



■ bi"] 



where jk = ±1, and every element of 0{a) is a > 5 for some 6 G Q. If a quandle 
is isomorphic to union of a proper subset of conjugacy classes in a group, then 
the group elements defining some inner automorphisms may not be elements of the 
quandle, and we can have connected quandles which are non-latin. For example, the 
quandle of transpositions in Sg is connected and non-latin.^ 



Mo = 



Connected quandles are of prime interest since knot quandles are connected. A 
list of known connected quandles together with an algorithm for finding connected 
quandles is given in '9 . A previous computer search by S. Yamada for isomorphism 
classes of quandles is mentioned, though only the resulting connected quandles are 
listed. 



3. Computational results 

In this section, we describe an algorithm for determining all quandles of order n by 
computing all standard form integral quandle matrices of order n. We then give the 
results of application of this algorithm for n — 3, n — 4: and n — 5. We also determine 
the automorphism group of each quandle as well as a presentation of Q as an Alexan- 
der quandle when appropriate. The maple code used to obtain these results is avail- 
able on the second author's website at http://www.esotericka.org/quandles, as 
is some more recent and much faster C code 

To determine all quandles of order n, we first determine for each i — 1, . . . ,n 
a list Pn,i of all vectors whose entries are permutations of the set {l,2,...,n} 



^Thanks to Steven Wallace for bringing this example to the authors' attention. 
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with entry i in the ith position. We then consider all matrices M = (cty) with 
columns Ci,...,Cn chosen from Pn^i respectively, since we lose no generality by 
considering only quandle matrices in standard form. For each matrix which satisfies 
this condition, we then check whether 



for each triple i,j,k = 1,2, ... ,1%."^ We then check the resulting list of quandle 
matrices to determine p-equivalcncc classes. One way to do this is to compare M 
and p{M') for each p € Pn for every pair M, M' of quandle matrices, removing M' 
from the list whenever M = p{M') for some M ^ M' . To compute Aut(Q), we 
simply note which permutations fix a representative matrix Mq of Q. 

It is easy to check that there is only one quandle of order 1 and one quandle of 
order 2, both trivial (i.e., x>y = x\lx & Q.) Application of the above algorithm 
shows that there are three quandle isomorphism classes of order 3, 7 isomorphism 
classes of quandles of order 4 and 22 isomorphism classes of quandles of order 5. 
Representative quandle matrices for each of these are listed in the tables below. 
In general, for quandles of order n, the above algorithm requires (n — 1)!" passes 
through the loop, each pass of which can require up to checks of the third quandle 
condition. 

As a question for further research, wc would like to know whether there are 
quandle invariants derivable from Mq via linear algebra. A natural first attempt 
to find such an invariant is to consider the determinant of Mq. Unfortunately, p- 
equivalence does not generally preserve determinants: 



a, 



1 4 5 2 3 

3 2 15 4 

4 5 3 1 2 

5 3 2 4 1 

2 14 3 5 



825 ^ -1875 



1 

3 
5 
2 
4 



5 
2 
4 
1 
3 



4 
1 
3 
5 
2 



3 2 
5 4 
2 1 

4 3 
1 5 



but these two matrices are p-equivalent via the permutation (153) (24). 



^It is helpful to make sure the program exits the loop at the first triple which does not satisfy the 
condition! 
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Figure 1 : Quandle matrices for quandles of order 3 
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Figure 2: Quandle matrices for quandles of order 4 
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Figure 3: Quandle matrices for quandles of order 5 - part 1 
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Figure 4: Quandle matrices for quandles of order 5 - part 2 
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